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Filing Notes 

Div ex application US 99342852 
Div ex patent US 6529921 
Div ex application US 99342852 
Div ex patent US 6529921 
Dynamic database table synchronization method for computer 
system, involves resuming active transaction of table on source 
when associated uncommitted changes is sent to destination node 



node 



Abstract (Basic) : 

The record data (223) including committed changes to a 
table on a source node (202) interspersed with static table data 
, is sent to a destination node (203) . An identical copy of the 
table including the committed changes , is produced on the 
destination node. An active transaction of the table , is paused on 
the 'source node, and is resume when associated uncommitted changes 
is sent to the destination node. 

... 1) computer -readable medium storing dynamic database 

table synchronization program; and. . . 

...For synchronizing dynamic database table in computer system 

including hand-held device, multiprocessor system, microprocessor-based 
or programmable consumer electronics, personal computer , minicomputer 
and mainframe computer connected to networks (claimed) such as 
Internet, intranet, local area network (LAN) and wide area... 



-Enables dynamically changing table to be copied from one computer 
to another ■ while still incorporating changes , without requiring 
activity on the table to be stopped for any significant time period 



...The figure shows the block diagram of the dynamic database table 
synchronization system. . . 

. .. record data (223 
...Title Terms: DATABASE ; 



International Patent Class (Main) : G06F-p07/00 . . . 
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Data synchronization system between secondary system and distributed 
system, includes synchronization modules which process records in 
at least one main, replica and secondary databases using mapped 
records 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: LEE A J; ZONDERVAN Q Y 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Priority Applications (No Type Date): US 98113941 P 19981224; US 99404800 A 
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Patent Details: 
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Data synchronization system between secondary system and distributed 
system, includes synchronization modules which process records in 
at least one main, replica and secondary databases using mapped 

records 

Abstract (Basic) : 

... At least one modification database stores an entry 

corresponding to the main database record , the replica database 
record , the secondary database record . An update indicator shows 
whether the record has been updated since the first 
synchronization . Synchronization modules process the records in 
at least one main, replica and secondary databases using mapped 
records in the identification tables . 

... a) a method for synchronizing data between secondary systems 

and distributed systems... 

. . .b) a processor readable medium. . . 

...Used for synchronizing data between secondary system and distributed 
system. . . 

...Facilitates the use of electronic devices with the distributed database 
systems. Allows ,user to synchronize the data across multiple 
databases and ensure synchronization of data periodically. . . 

...The figure shows a database storage structure... 
Title Terms: DATA ; 

International Patent Class (Main) : G06F-017/30 
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Synchronous and integrated data management system for distributed 

database - updates data stored in multiple databases 

synchronously , based on updating demand from client 
Patent Assignee: NEC CORP (NIDE ) 
Number of Countries: 001 Number of Patents: 001 
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Patent No Kind Date Applicat No Kind Date Week 
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Priority Applications (No Type Date) : JP 9851097 A 19980303 
Patent Details; 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 11249943 A 10 G06F-012/00 

Synchronous and integrated data management system for distributed 
database - ... 

. . . updates data stored in multiple databases synchronously , 
based on updating demand from client 

...Abstract (Basic): NOVELTY - An updating management unit (34) 

updates data stored in database (13), when updating demand 
from a client is delivered by an updating demand delivery unit 
(43) . A search unit searches another database , which stores data 
similar to database (13) . When updating demand is detected, 
synchronous updating of data is performed in the two databases . 
DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
synchronization management method. . . 

...USE - For synchronous and integrated data management for distributed 
database . 



. . .ADVANTAGE - Enables collective updating of databases connected to a 
network, on real time basis without need for special application. 
Maintains version uniformity of data stored in all databases and 
simplifies application related to system construction. DESCRIPTION OF 
DRAWING (S) - The figure shows block diagram of synchronous management 

unit . (13) Database ; (34) Updating management unit ; (43) 
Updating demand delivery unit . 

Title Terms: SYNCHRONOUS ; 

International Patent Class (Main) : G06F-012/00 
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Synchronising data between portable and desk- top personal computer 
systems - has second computer system which synchronises with 
different computer systems each having different data , and 
identifying and selecting first computer system that is synchronised 
based on unique name indicators 

Patent Assignee: APPLE COMPUTER INC (APPY ) 

Inventor: ALLEY P E; SMITH W R 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No- Kind Date Applicat No Kind Date Week 
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Patent Details: 
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US 5710922 A 24 G06F-017/30 Cont of application US 9372606 

Synchronising data between portable and desk- top personal computer 
systems . . . 

, . .has second computer system which synchronises with different 
computer systems each having different data , and identifying and 
selecting first computer system that is synchronised based on 
unique name indicators 

. . .Abstract (Basic) : Each record stored in the memory of the first 
computer system that is intended to be synchronized is identified. 
The records are identified with a unique identification indicia and 
an indicia that indicates the last time that the record was altered 
. Using the time of the last synchronization information, each of the 
selected records that was added to or deleted from one of the 
computer systems since the last synchronization is identified and 
added to or deleted from the other computer system. . . 

...Further, each of the records that was modified on one computer 

system is modified on the other. If conflicting actions have occurred 
on the two computer systems, then the conflicts are handled in 
accordance with a predetermined protocol. In a preferred aspect, a 
synchronization list is created that identifies each of these 
additions, deletions and modifications and either prioritises them in 
accordance with the protocol or informs the user of the... 

. . .ADVANTAGE - Desktop computer can be used as back-up for portable 

computer in event of memory crash, . , 
Title Terms: SYNCHRONISATION ; 

International Patent Class (Main) : G06F-017/30 
Manual Codes (EPI/S-X) : T01-G03 ... 
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Image forming apparatus with electronic sorting function - reads last 
image data from first memory and simultaneously writes image 
data on corresponding area according to updated memory address 

Patent Assignee: CANON KK (CANO ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 9245157 A 19970919 JP 9654632 A 19960312 199748 B 

Priority Applications (No Type Date): JP 9654632 A 19960312 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 9245157 A 15 G06T-001/00 

Image forming apparatus with electronic sorting fxinction. . . 

...reads last image data from first memory and simultaneously writes 
image data on corresponding area according to updated memory address 

. . .Abstract (Basic) : The apparatus a divider unit which divides a 

single memory to a set of areas. A memory address is generated based on 
the divided areas. Based on the generated memory address, a first 
memory stores an image data from the set of areas. A first read-out 

unit reads out the stored image data . The read image data are 
stored in a second memory. A second read-out unit reads out the 
image data stored in the second memory. . . 

...The stored image data is then output visible, by an output unit , 
thereby updating a memory address by an updating unit . As the 
last unit from the first memory unit , simultaneously , the image 
data are written on the corresponding area of the memory, according 
to the updated memory address... 

...Title Terms: APPARATUS ; 

...Manual Codes (EPI/S-X) : TOl-JlOA ... 

. . . T01-J10A2 . . . 



TOl-JlOE 



33/3,K/165 (Item 126 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2005 Thomson Derwent . All rts. reserv. 

011239411 **Image available** 
WPI Acc No: 1997-217314/199720 
XRPX Acc No: N97-179297 

File synchronous method of multi host structure system - involves 

transferring copy of updated first synchronous file from first 
host to second host according to first synchronous definition, to 

perform renewal processing of second synchronous file 
Patent Assignee: NEC CORP (NIDE ) 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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File synchronous method of multi host structure system. . . 

...involves transferring copy of updated first synchronous file 
from first host to second host according to first synchronous 
definition, to perform renewal processing of second synchronous file 

. . .Abstract (Basic) : The method involves making a first synchronous 
file (1-4) of a first host (1) to perform occupancy exclusion of 
updating job during starting processing by a first exclusion 
management unit (1-1), according to a first synchronous definition 
(1-2) . When occupancy exclusion demand of a second synchronous file 
(2-4) of a second host (2) is notified to a second exclusion management 
unit (2-1), the demand result is waited... 

...Then the occupancy exclusion of the second synchronous file is 

successful. The occupancy exclusion of the first synchronous file 
is changed to share exclusion and reference to that file is 
performed without any interruption. The first exclusion management 
unit (1-1) performs occupancy exclusion release of the first 
synchronous file during final processing of updating job, after 
notifying occupancy exclusion release demand of the second synchronous 

file to the second exclusions management unit . A file transfer 
unit (1-3) transfers copy of updated first synchronous file 
to the second host according to the first synchronous definition, to 
perform renewal processing of the second synchronous file . 

...ADVANTAGE - Avoids generation of deadlock between hosts at time of file 
transfer. Enables to maintain conformance of synchronous file 
contents among multiple hosts 
Title Terms: FILE ; 

International Patent Class (Main) : G06F-012/00 
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Data queue synchronisation method for asymmetric reflective memories 
- involves storing queue element in global write only address space 
of reflective memory which is copied to local read/ write address 
space of second processor 
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Patent No Kind Date Applicat No Kind Date Week 

US 5588132 A 19961224 US 94326682 A 19941020 199706 B 

Priority Applications (No Type Date) : US 94326682 A 19941020 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5588132 A 14 G06F-013/14 

Data queue synchronisation method for asymmetric reflective memories 

, . . involves storing queue element in global write only address space of 
reflective memory which is copied to local read/ write address space 
of second processor 

. . .Abstract (Basic) : The method for synchronising data modifications 
involves storing a queue element in a global write -only address 
space of an asymmetric reflective memory of a first processor . The 
asymmetric reflective memory copies the queue element to a local 
read/ write address space of a second processor . The queue element 
stores common data to be shared by the processors . A queue header 
is stored in the global write -only address space of the first 
processor . The asymmetric reflective memory copies the queue header 
to the local read/ write address space of the second processor . 

...The second processor , in response to detecting the queue element, 
reads the queue header and disables it. The common data stored- in 
the queue element is processed by the second processor . The queue 
element is marked as processed in the global address space of the 
asymmetric reflective memory. The memory copies the queue element to 
a local read/ write address space of the first memory after marking 

...USE/ADVANTAGE - Synchronises addition and ^removal of elements of 
queues stored as common data structure in reflective memories 
concurrently accessed by networked computers with introducing 
additional delays in operation of computer system 
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Register status protection appts. with micro- controller - ... 

...detects simultaneous occurrence of instruction and update signal and 
selectively transfers status bit or data bit to register under control 
of detector 

...Abstract (Basic): The appts. has a microcontroller with a register (114) 
to store a status bit (HWDATA) in response to an update signal 
(HWUPDATE) and a device for functionally preventing the register from 
being overwritten by a data bit (WRITEDATA) in response to a write 
signal ( WRITEST ) associated with a read- modify - write (RMW) 
instruction if the update signal and the instruction occur 



s imul tianeous ly 



...A detector (123, 124) detects simultaneous occurrence of the 

instruction and the update signal. A transfer device (115, 116, 119) 
selectively transfers the status bit or the data bit to the register 
under control of the detector 
./Abstract (Equivalent): In a computer system having a first register 
comprising first means to store a hardware - modifiable bit in 
response to a hardware - update signal, said first means being 
connected to a bus, and second means for executing a read- modify - 
write operation by generating a read- modify - write signal... 

...a) third means for selectively preventing overwriting of said first 
means during a read- modify - write operation if said stored 
hardware -modifiable bit has been updated by a hardware during 
the read- modify - write operation, said third means comprising. . . 

...i) a protection flip-flop for storing a first state indicating whether 
said stored hardware - modifiable bit has been updated by said 
hardware during the read- modify - write operation, said protection 
flip-flop having an output... 

...output and the first switch control input and having an input connected 
to receive a write control signal, said first gating means in 
response to a write control signal and an output from the protection 
flip-flop indicating it is not in... 

...producing an output to the first switch control input which is operable 
to allow a write portion of the read- modify - write operation to 
overwrite the first means, said first gating means in response to a 
write control signal and an output from the protection flip-flop 
indicating it is in its... 

...producing an output to the first switch control input which is adapted 
to prevent a write portion of the read- modify - write operation 
from overwriting the first means... 
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Re- synchronising secondary and primary database of automatic call 
distribution system - suspending selected database update 
fxinctionality of redundancy controller and copying files and shared 
memory in phase from redtindant to primary controller while continuing 
to other operations 
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Re- synchronising secondary and primary database of automatic call 
distribution system. , . 

...suspending selected database update functionality of redundancy 
controller and copying files and shared memory in phase from 
redundant to primary controller while continuing to other operations 

. . .Abstract (Basic) : The method involves using a controller (26) to test 
for match. . . 

...or synchronisation between detail tables of a primary system 

controller (12) and a secondary system controller (112) in a mass 
storage complex (18,118). If the detail tables are... 

... synchronised , a copying process is skipped. Otherwise, the detail... 

. . . tables are copied to the primary system controller through. . . 

...dedicated data transfer path (40) e.g. Ethernet link to the mass... 

... storage complex. During the copying process, the secondary 

database is locked against updating of configuration information, 
allowing redundancy restoration to begin. The database files are 
copied to the inactive controller to re- synchronise system 
configuration. . . 

...If the ACD is equipped with voice system, the voice system database is 
copied to the inactive controller . If certain. . . 

...portion of memory (16,116) is shared, the contents are subject to 
modification , thus shared memory operations are suspended and the 
relevant regions are copied under control of the controller to 
inactive RAM. During RAM copying , no terminal inputs is accepted 
and no incoming calls are answered. But all queued calls... 



. . . controller are unlocked and controller causes a switch over in. . , 
...control to the primary system controller . 



...re- synchronisation by primary system controller . 
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High speed disk array storage system data check appts. - 
simultaneously transfers write data to storage devices, executing 
write checking process equivalent to read checking process in read 
operation 
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High speed disk array storage system data check appts... 

. . . simultaneously transfers write data to storage devices, 

executing write checking process equivalent to read checking process in 
read operation 

. . .Abstract (Basic) : A disk array system contains a number of storage 
devices. Error detecting codes for a host device are checked and 
stored in a register unit (46. . . 

...The write data are divided and stored . Error detecting codes for 
the storage devices are generated and transmitted through paths used 
for the read , data . 



...The write data are recombined into host data and error detecting 
codes for the host device are generated. The generated codes are 
compared (48) with the codes stored in the register unit to check 
whether they correspond. . . 

. . .A similar method is used to test for errors in read data . 



... USE /ADVANTAGE - E.g. in disk array system with number of magnetic disk 
drives. Allows data to be simultaneously input and output. High 
speed operation. Fault tolerant system. High reliability 



...Abstract (Equivalent): A disk array system contains a number of storage 
devices. Error detecting codes for a host device are checked and 
stored in a register unit (4 6. . . 

...The write data are divided and stored . Error detecting codes for 
the storage devices are generated and transmitted through paths used 
for the read data . 

...The write data are recombined into host data and error detecting 
codes for the host device are generated. The generated codes are 
compared (48) with the codes stored in the register unit to check 
whether they correspond. . . 

. . .A similar method is used to test for errors in read data . 



...USE/ADVANTAGE - E.g. in disk array system with number of magnetic disk 
drives. Allows data to be simultaneously input and output. High 
speed operation. Fault tolerant system. High reliability 

, . .Abstract (Equivalent) : For data checking in a storage system such as 
a disk array system which includes several storage devices, write 
data have error detecting codes for a host device thereof checked and 
stored in a register unit , write data are divided, error 
detecting codes for storage devices are generated, and write data 

are written in storage devices are simultaneously transferred 
through paths used for read data . write data are combined into 
host data , error detecting codes for host device are generated, and 
generated codes are compared with codes stored in register unit so 
as to check whether they correspond to each other. Alternatively , 
read data have error detecting codes for storage devices thereof 
checked and stored in a register unit . In that case read data are 
combined into host data to be transferred through host device, 
combined data is transferred through paths used for write data , 
data are divided into storage device data , error detecting codes 
for storage devices are generated, and generated codes are compared 
with codes stored in register unit so as to check whether they 
correspond to each other, , . 
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Shared data concurrency controlling method for data processor 
has data blocks each with two control fields one being changed at 
start of update and other being changed at end of update 
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Shared data concurrency controlling method for data processor 



. . .has data blocks each with two control fields one being changed at 
start of update and other being changed at end of update 

. . .Abstract (Basic) : The method involves handling data update and query 
operations each data block having two control fields. Before any 
data in the shared memory is modified , one of the control fields has 
its value modified . The shared memory data is then modified and 
then the second control field is updated to the same new value as the 
first control field. During a query operation the data and the 
control fields of interest are read into private storage . The values 
of the control fields are compared and if different the data is 
ignored until the values are consistent,.. 

. . .ADVANTAGE - Provides performance improvement in accessing shared data . 
(9pp Dwg.No.2/5) 

...Abstract (Equivalent): Method for concurrency control of shared data 
updates and queries in a data processing system comprising a shared 
memory, which comprises a shared set of data (404) consisting of a 
plurality of records (402) comprising data fields, said data 
processing system comprising at least a computer (100) having access 
to shared memory, each computer comprising private storage , update 

completing means for sequentially up dating records in the shared 
memory and query means for concurrently querying records in shared 
memory in response to a query request, said method being characterised 
by the steps of: in an update operation, a) for each record to be 



updated in shared memory, where first and second control fields are 
associated with each record , setting (200) a first one of said 
first and second control fields in shared memory to a value different 

...present value, so that values of first and second control fields differ, 
indicating that the records are in the process of being updated , b) 
updating (202-208) the data fields of the records , and c) setting 
(212) the value of the second control field in shared memory to the 
value of the first control field indicating that the update is 
completed; and in a query operation, d) copying (302) records to be 
queried and their associated first and second control fields from 
shared memory to private storage , and e) denying the query request 
(304) for any record in which the values of the first and second 
control fields in private storage are not equal; and f) repeating 
(310,312) steps d) and e) for the query operation if the values of the 
control fields in private storage are not equal... 

...Abstract (Equivalent): Before any data in the shared memory are 

modified , a value different from the present value is written in one 
of the control fields. The data are then updated . The other shared 
memory control field is updated to the new value, making the values 
of the control fields identical once again. . . 

. . . During query operations, the data and control fields of interest are 
coped into a private storage . The values of the control fields in the 
private memory are compared. If the values are equal, the data in the 
private storage are considered to be consistent. Otherwise, the data 
are considered to be in the process of being updated and are ignored 
until the values of the shared memory control fields become equal... 

...USE/ADVANTAGE - Increasing system throughput in data management 

systems 
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PC multi- processor system with multiple memories. . . 

, . .has CO- processor updating both video and shadow buffers 
simultaneously when controlling video buffer 

. . .Abstract (Basic) : The system includes at least a main processor , a w- 
processor and a video buffer store coupled to accept data from 
either of the processors for display. In order to maintain a record 
of data for display from the w- processor when the main processor 
is controlling the video buffer, a shadow buffer is provided. This 
maintains an updated version of display data from the w- processor 
at all times . . . 



When the main processor is controlling the video buffer, the w- 
processor accesses the shadow buffer. When the w- processor is 
controlling the video buffer, it updates both the video and the 
shadow buffer simultaneously . 

Abstract (Equivalent) : A multi- processor data processing system 
including a first processor (12) and a second processor (22), a 
first memory (18) independently accessible by each processor , and a 
second memory (24), characterised in that the second processor (22) 
is capable of simultaneously accessing both the- first and second 
memories (18, 24) for write operations when the first processor 
(12) is not accessing either of the memories so to maintain a copy in 
the second memory of the record of data written in the first 
memory, and is capable of accessing the second memory (24) when the 
first processor is accessing the first memory (18), so continuing to 
maintain a copy in the second memory of the record of data and in 
that the first processor (12) is capable of accessing the second 



memory (24) for read operations to transfer said copy of data from 
the second memory to the first memory (18) prior to the second 
processor (22) being given access to the first memory. . . 
. . .Abstract (Equivalent) : circuit that provides read access to the memory 
location. The memory system also includes the controller that 
receives control information. A writing circuit is further included 
that provides write access to either only a first portion of the 
memory locations, or simultaneously several portions of the memory 
locations, is designed by the control information. This invention 
further includes a memory system that provides several memory locations 
for the storage of information together with the controller having 
a first port and a second port. The first port provides access to the 

...Still further, the invention includes a memory system having a first 
group of memory locations that store information in accordance with 
the first address range and a second group of memory locations. The 
two groups of memory locations are connected to a controller that 
provides write access to the first group of memory locations in a 
response to write commands, having addresses within the first address 
range and simultaneously writing each write command address in 
the second group of memory locations... 

. . .ADVANTAGE - Chances operation of RT processor with AT coprocessor. 

(17pp Dwg.No.4/11) 
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Random access memory wit dual port addressing - allows concurrent read 
and write operations with memory cells cross -coupled by active circuit 
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allows concurrent read and write operations with memory cells 
cross-coupled by active circuit 

...Abstract (Basic): The dual port memory has a matrix of memory units , 
each comprising a pair of memory cells. Each cell within a unit 
stores a signel data bit and is independently accessible for read/ 
write operations via separate data , address and control buses. 
However the cells are cross-coupled so that if the bit state in one 
cell is changed during a write operation the other cell changes 
to the same state at the end of the write operation... 

...an active circuit which provides any additional charging current which 
may be needed after the write operation to minimise the 
cross-coupling effect on data write speeds... 

. . .ADVANTAGE - Read and write operations can be concurrent without loss 
of processing speed. 

...Abstract (Equivalent): The memory unit has two ports, each comprising 
busses for conveying control and data signals. A pair of memory cells 
are provided, one corresponding to each port. Each cell stores a 
single data bit of one of first and second states, and is 
independently read and write accessed through the corresponding port. 
The memory cells are cross-coupled so that when the state of a bit 
stored by one of the cells of the memory unit is changed when 
write accessed, the other cell of the memory unit changes the 
state of its stored bit following the write access of said one cell 

...of the cross-coupling signal in accordance with the state of the memory 

cell being write accessed. (9pp)i 
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Database processing device with updating lock. . . 

. . .has concurrent processing through terminals and executes record 
update only if data has not been updated by another terminal 

. . .TVbstract (Basic) : A database processing device (10) executes 
concurrent processing in accessing a database (11) through 
independent terminal units . The device upon a request through a 
specific terminal to update data stored in a record in the 
database after reading out the data (15), confirms (17) whether the 
data has been updated by another terminal or not, and executes 
updating (18) only when the data has not been updated . A 
information memory lock has inputs and outputs for receiving and/or 
delivering data from and/or to the database . The data stored 
includes update control information for the confirmation. . . 

. . .ADVANTAGE - Conflicting updating by more than one terminal is avoided 

. . .Abstract (Equivalent) : A database processing device for receiving 
data including instruction information and record designation 
information from a plurality of independent terminal units and 
concurrently processing data stored in a record in a database 
designated by said record designation information, comprising: 
transmission means for receiving or transmitting data from or to said 
terminals; database control means for receiving the data from said 
transmission means, controlling siad execution of said processing in 
conformity with said instruction information included ins aid data , 
and deliverying data available as a processed result to said 
transmission means; retrieval means for retrieving a record 
designated by the record designation information included in the 
received data , an delivering data stored in said record and 
including updata control information; update means for updating 
said data stored in the record designated by the record 
designation inforamtion of the received data to include the same 
received data but including the update control inforamtion, and 



delivering data including information indicative of completion of the 

updating ; concurrent execution control means for receiving the 
data to be updated by said updata means and the data stored in 
the record designated by the record designated information included 
in said data , and comparing updata control information included in 
both said data , said concurrent execution control means delivering, 
after updating the update control inforamtion included in the data 

to be updated when the update control information of both data 
match, data having the updated control information, while 
delivering data including information indicative of delete of the 
updata when the updata control information included in both said data 
do not match, said updata means, upon receiving data including, 
information indicative of the delete of the update , executing the 
updata delete, and delivering data including information indicative 
of completion of 

. . .Abstract (Equivalent) : A database processing device executes 

concurrent processing in accessing a data base through independent 
terminal units . The database processing device, upon updating 
data stored in a record after reading out the data stored in 
the record in the database and correcting ro altering the data 
through a specific terminal, confirms whether or not the data stored 

in the record have been updated by terminals, and executes 
updating only when the data have not already been updated . 

...The data stored in the record includes update control 

information for confirming whether or not the data have been updated 
by other terminals... 

. . .ADVANTAGE - Improves concurrency of processings in database system. 

(22pp)s 
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renewal process based on updated information 
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Database management method. . . 

...involves updating of data by database renewal process based on 
updated information 

. . .Abstract (Basic) : The database management method involves outputting 
updated information to a second -computer system (S12) from a first 
system (Sll) . An abolition data memory in the first computer 
stores the data before the data are updated by a first 
processing recognition signal... 

. . .A new data memory now stores the new updated data during a 

second processing signal. An updating information output process 
outputs the updated information to the second computer system along 
with the second processing signal and also the first processing 
signal. A database renewal process is provided in the second 
computer system with updates the Idatabase on the updating 
information. . . 

. . .ADVANTAGE - Provides good efficiency. Enhances secure of database 

conformance ... 
Title Terms: DATABASE ; 

International Patent Class (Main) : G06F-012/00 
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File renewal control method for on-line transaction system using 
computer - ... 

...involves updating data file per block through second buffer to 
journal file based on log of renewal of record 

. . .Abstract (Basic) : The method involves performing updating processing 
of a data file (14) based on the record renewal demand by a 
transaction (11-1-11-n) . A first controller (15) performs exclusive 
control of simultaneous access to the record of demanded data 
'file . A first buffer (16) holds the updating data temporarily 
and a second controller (17) performs renewal of record of demanded 

data file stored in the first buffer. An updating log 
management part (18) forms the log of renewal of the record in the 
first buffer. . . 



. . .A first processing part records the formed updating log of the 

record unit into a journal file (20), at the time of decision of a 
corresponding transaction. The transaction settled updating consists 
are written into the data file through a second buffer (22) . 
After appropriate time, the data file is updated for block 
through the second buffer to the journal file based on the renewal 
log by a record processing part... 

...ADVANTAGE - Enables to perform renewal of data file , without 

affecting transaction control, thus improving parallel execution 
nature of transaction. . . 
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Storage management system for client server system. . . 

...in which storage management server stores primary copies and 
additional back-up copies of client data files on sets of storage 
volumes organised into storage pools 

. . .Abstract (Basic) : The processing system uses a client server 

configuration and provides a system for managing multiple copies of 
client data files . A server coupled to a number of client systems 
organises sets of storage volumes into storage pools. Primary 
copies of the client data files are stored in primary storage 
pools, while additional back-up copies of the client data files 
are stored in secondary storage pools or copy storage pools... 

. . .A server database maintains directory information about the 

original client data file and reference information about the 
location of multiple file copies within the server , A storage 
manager provides a control centre within the server , directing and 
coordinating the transfer of files between the various storage 
pools, and updating the server database with directory and 
reference location information. . . 



...USE - Generating and managing multiple copies of client data 
files within storage management server system, by providing 
availability and recovery of files using copy storage pools... 

. . .ADVANTAGE - Multiple copies of client data files improves 

availability and recovery of client data files in event of failures 
within processing system. . . 
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Cache control method in general purpose large sized computer system. . . 

...involves deciding order of writing update record into storage 
device based on update generation identifier of update record 
during writing update record in cache into storage device 

. . .Abstract (Basic) : The method involves a check point request with check 
point identifier to a cache controller (20) from a CPU (10) for 
executing a program. An update generation identifier corresponding to 
the check point identifier of the check point request is generated by 
cache controller in response to the check point request. The update 
generation identifier indicates whether the update record in the 
cache to be written into a storage device is first written into 
the cache in response to the update request. The update record is 

written in the cache by the cache controller in response to the 
update request . . . 

...The completion of write operation is notified by the cache controller 
to the CPU, when the update record is written into the cache. 
The update record in the cache is written into the storage 
device by the cache controller . The update generation identifier 
generated at the last check point with the update record is 
written as update generation identifier of update record into 
cache if update generation identifier of updated record is not 
recorded . During writing update record in cache into the 
storage device, the order of writing the update record into 
storage device is decided based on update generation identifier of 
update record . 



...Improves input processing efficiency. Increases effectiveness of output 
processing. Reduces time taken for recovery of data . Improves system 
performance 
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Filing Notes 



Main IPC 
33 G06F-017/30 
G06F-017/30 
G06F-017/30 
apparatus 

current data segment, based on which current data 
to reflect updated modifiable data segment 



compares state data segment with 

segment is updated 



Abstract (Basic) : 

The memory device stores module executable by the processor 
. A transaction manager module retrieves original data segment 
from the database in response to search request from the user. A 
data segment duplicator module generates a modifiable data 
segment and a state data segment based on the original data 
segment, for transmission to a remote site. The state data segment is 
compared with current data segment, based on which current data 
segment, is updated . 

a) Database accessing method. . . 



.b) Recording medium for storing 
.c) Database updating method... 
.d) Recording medium for storing 



database accessing program. 



database updating program. 



For accessing and editing records of database across internet while 
maintaining data integrity. . . 

Provides an optimistic locking mechanism which allows internet access to 
database while maintaining data integrity in such a web 
environment. Provides optimistic locking system that is capable of 
reliably. . . 



...The figure shows the block diagram of system for employing internet 

enabled data locking system. . . 
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Data synchronization system and operation method 



Abstract (Basic) : 

... A data synchronization system and an operation method are 

provided to judge whether data is updated in real time even though 
the data are frequently changed , and to accurately synchronize 
data in a copy data file and a source data file on a 
communication network. 

... A data synchronizer is composed of a great volume of copy 

controller and an update controller. The great volume of copy 
controller copies a plurality of . . . 

...source data file to a copy data file. The update controller detects 

whether a data record previously copied from the source record 
file to the copy data file using the great volume of copy 
controller is changed . In addition, the update controller 
copies the data record changed from the data file to the 
copy data file . 
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DATA UPDATING AND PROCESSING SYSTEM 

INTL CLASS: G06F-015/22 ; G06F-015/20 
...JAPIO CLASS: Computer Applications) 

ABSTRACT 

PURPOSE: To improve the efficiency of data processing by comparing the 
data stored in a writing position with the data held in a data 

holding means, and when both the data coincide with each other, 

permitting the writing of the updating data . 



...CONSTITUTION: An updating identification module 15 reads out the 
line data stored on an updating data writing position at present 
from a processing objective file 16 and decides whether the read data 

are the same as the line data stored in an unupdated data area 14 or 
not. When both the data are different from each other, the line data to 
be updated have been already updated by another computer device is 
decided and writing in the file 16 is inhibited. When both the data 

are the same, the updating processing of the current computer device 
is regarded as the initial updating /processing and the updating 
/processing of the line data to be updated , i.e. writing in the file 

16, is permitted. Thus, plural computer devices can simultaneously 

execute tabulating processing. 
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ABSTRACT 

...BE SOLVED: To prevent the restart of a processing from being delayed 
without lowering a parallel processing speed with respect to the process 
taking-over method for the parallel processing system which adds an 
anti-fault function to a parallel processor . 



...SOLUTION: This process taking-over method has a parallel processor 1 
which performs plural processing in parallel , a processor 2 which takes 
over operation and performs a processing if the parallel processor 1 
gets out of order, and a data storage means 3 which is accessed by the 
parallel processor 1 and processor 2 and stores data , and the 

parallel processor 1 after altering 1st data alters 2nd data 

relating to the 1st data . In this case, the parallel processor 1 
has double data allowing a temporarily contradictious state, alters one 
data without exclusive control and reads out the other data , and 
performs exclusive control over the other data and transfers the other 
data to the processor 2, which takes over and performs the processing 
by using the transferred data as an initial value if the parallel 
processor 1 gets out of order. 
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Low Cost Management of Replicated Data in Fault- Tolerant Distributed 
Systems 

Many distributed systems ^ replicate data for fault tolerance or 
availability. In such systems, a logical update on a data item results 
in a physical update on a number of copies . The synchronization and 
communication required to keep the copies of replicated data consistent 
introduce a delay when operations are performed. A technique is described 
that relaxes the usual degree of synchronization , permitting replicated 
data items to be updated concurrently with other operations, while 
at the same time ensuring that correctness is not violated. The 

additional concurrency thus obtained results in better response time 

when performing operations on replicated data . How this technique 
performs in conjunction with a roll-back and a roll-forward failure... 

Descriptors: *Compute r networks; * Data management; ^Distributed 
processing; *Fault tolerance; *On-line systems; ^Operating systems ( 
Computers ) ; Computer systems design; Computer systems performance; 
Concurrent processing; Data retrieval; Synchronism ; System failures 
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Data Synchronization Schemes for Multiple Copied Data Bases 
In the network environment with distributed multiple - copied files , 

a lockout mechanism is required to guarantee the data synchronization . 
File access requests from geographically dispersed computer nodes have 

to be coordinated to maintain consistency of multiple - copied files . 

The advantages of a multiple - copied file in a loosely coupled 

computer communication network are its reliability to partial network 

failures and good response to real time file manipulation. In this 

report, the fundamental problems relating to the lockout synchronization 
of a multiple - copied file are presented from a new point of view. It 

can be shown that the file lockout state of the distributed multiple 
copes is an inherent characteristic of the file manipulation operations. 

The objective of this work was to determine the performance of data 
synchronization techniques in the maintenance of distributed multiple- 
copied files in a computer network using G.P.S.S. simulation. The 

system visualized is a set of identical copies of a file residing in 

nodes that form a computer network. Each file is supervised by a Local 
File Manager (L.F.M.) which is under a control scheme to maintain the 

congruency and consistency of these files by synchronizing the file 
access and updating information. This is achieved by locking out the 
file copies once an L.F.M. was granted the right of updating a file 
for a particular user. (Author) 

Descriptors: *Dat a management; ^Communications networks; * 

Synchronization (Electronics); * Computer files ; Information theory; 
Data bases; Computer programming; Distribution; Information transfer; 

Real time; Simulation languages 
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Title: Data and computation transformations for multiprocessors 
Author: Anderson, Jennifer M. ; Amarasinghe, Saman P.; Lam, Monica S. 
Corporate Source: Stanford Univ, Stanford, CA, USA 

Conference Title: Proceedings of the 5th ACM SIGPLAN Symposium on 
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Title: Data and computation transformations for multiprocessors 
...Abstract: performance of modem multiprocessor architectures. We have 
developed the first compiler system that fully automatically parallelizes 
sequential programs and changes the original array layouts to improve 
memory system performance. Our optimization algorithm consists of two 
steps. The first step chooses the parallelization and computation 
assignment such that synchronization and data sharing are minimized. 
The second step then restructures the layout of the data in the shared 
address space with an algorithm that is based on a new data 
transformation framework. We ran our compiler on a set of application 
programs and measured their performance on the Stanford DASH 
multiprocessor. Our results show that the compiler can effectively optimize 

parallelism in conjunction with memory subsystem performance. (Author 
abstract) 35 Refs. 
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Title: A hybrid scheme for processing data structures in a dataflow 
environment . 

Abstract: The asynchronous nature of the dataflow model of computation 
allows the exploitation of maximum inherent parallelism in many 
application programs. However, before the dataflow model of computation 
can become a viable alternative to the control flow model of computation, 
one has to find practical solutions to some major problems such as 
efficient handling of data structures. This paper introduces a new model 
for handling data structures in a dataflow environment. The proposed 
model combines constant time access capabilities of vectors as well as the 
flexibility inherent in the concept of pointers. This allows a careful 
balance between copying and sharing to optimize the storage and 
processing overhead incurred during the operations on data structures. 
The model is compared by simulation to other data structure models 
proposed in the literature, and the results are good. 38 Refs. 
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In the client- server based systems, data is cached at clients to 
improve the performance. When data items are updated at the server , 
inconsistency arises among these copies . Maintaining consistency is one 
of the major issues in these systems. This problem is more... 

...to improve the scalability. In these channels, the clients do not send 
requests to the server . The server continuously broadcasts the data 
over the channel. The clients listen to the channel and access the required 

data whenever it is broadcast. To improve the performance, the clients- 
cache data . Consistency problems arise when the data is updated at 
the server . Two schemes, immediate propagation scheme and invalidation 
scheme, are used in the traditional systems. The performance of these 
schemes in the one-way broadcast channels is analyzed . 

Many other issues arise while using these schemes in this 
environment. Some of these issues, like missing updates , effect on the 
tuning time and tolerating communication errors, are discussed. 

The mobility of clients is another parameter that affects consistency 
and performance in distributed systems. In distributed systems, data is 
often replicated at multiple servers . Data copies at these servers 

are periodically synchronized to reduce the communication overhead. But, 
in a mobile system, a client often moves from place to place. If the 
servers are not in consistent state, it has to access from the previous 
server , which incurs a high communication cost. An optimal period of 
synchronization which depends on the mobility rate of clients is 
calculated. Similarly, various schemes that are used to improve the data 
access time of a mobile client are analyzed . 
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The ability to access several datasets concurrently on 

heterogeneous storage devices is becoming increasingly important for 
data -intensive applications, including database , data mining, and 
data visualization systems. The basic problem faced by applications is 
that while datasets can reside on a variety of storage systems such 
as secondary , tertiary, and network storage , the CPU can only operate 
on memory-resident data . Practical solutions are required to allow 
applications to move datasets from heterogeneous storage devices into 
memory and back to the devices while maximizing data transfer 
efficiency and minimizing the amount of time the CPU waits for I/O. 

A key factor in achieving high data transfer efficiency is to 
exploit I/O concurrency , The continually increasing performance gap 
between CPUs and storage devices has made it imperative for the computer 

system to perform data transfers on several storage devices 
concurrently . Operating systems have traditionally attempted to increase 
I/O concurrency and reduce the amount of time the CPU waits for I/O by 
overlapping the CPU processing of one application with the I/Os of another 
{inter-application I/O concurrency ) . An alternative is to overlap the 
CPU processing of a single application with its own data transfers 
(intra-application I/O concurrency ) . Current trends in computing 
technology are making the latter approach increasingly important. The 
transition of processing from the mainframe to the desktop, changes in 
processor and storage device technologies, and the emergence of the 
World Wide Web are all contributing to the shift in the nature of I/O 
concurrency . 

The goal of the research presented in this thesis is to explore data 
buffering mechanisms and policies which allow applications to exploit I/O 
concurrency on heterogeneous storage devices. The central theme of the 
research is application-driven I/O concurrency . The first part of this 
thesis focuses on the performance characteristics of storage devices and 
I/O interfaces. Next, we describe a buffer management system which allows 
applications to access data on heterogeneous devices efficiently, 
concurrently , and uniformly. In the third part of the thesis, we examine 
three applications which use the buffer manager: the DEVise data 
visualization system, a file sorting application, and a relational join. 
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Scalable parallel computers must take advantage of the differences 
between sharing behaviors exhibited by synchronization and shared data 
accesses. Due to the way parallel programs are generally written , 
synchronization accesses tend to exhibit greater degree, both in number of 
processes involved as well as duration, of sharing than do shared data 
accesses. Although there are far fewer memory locations used for 
synchronization , their percentage of total references to shared memory is 
much higher, reaching as high as 50-70%, than that of shared data 
accesses. Parallel computers designed to handle shared data accesses 
well may not perform well with applications that exhibit frequent 
synchronization , due to large number of access conflicts the 
synchronization references generate. Parallel computers designed to 
handle both well are expensive to build since some form of combining 
mechanism. . . 

...deal with large number of access conflicts. This thesis proposes that a 
combination of simple hardware and software synchronization schemes can 
meet the requirements of scalable computers , provided that 
synchronization be handled separately from shared data accesses. To do 
so, scalable computers must first provide support for atomic operations 
that require minimum coherency and atomicity overhead, that are easily 
extensible to handle multiple synchronization variables, and that are 
available at the programming language level to ensure the use of simple and 
efficient solutions. This thesis describes a way to make read- modify - 
write instructions work with coherent caches, proposes a small cache to 
separately store synchronization variables, and proposes lock space to 
grant a process exclusive access to it. Scalable computers must then 
handle high rate of access conflicts caused by synchronization 
references. This thesis proposes two solutions. The first is to use a 
bit-serial network. . . 

...to a memory location in $0 (log\sb{n} ) $ time, n being the number of 
processors in the system. The second is to further reduce synchronization 

latency by overlapping it with computation in software. Scalable 
computers must also support data parallel programming model to harness 
from the biggest potential source of parallelism in the easiest way. 
The bit-serial combining network also provides many useful data 
parallel operators . 
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In this thesis, we provide techniques to adapt current database 
technology to account for the following trends that can be observed in 
database management system (DBMS) usage: (1) DBMSs are being increasingly 
used in applications, like computerized stock trading, that have very 
high transaction rates. (2) Database sizes are growing rapidly, and 
future databases are expected to be several orders of magnitude larger 
than the largest databases in operation today. (3) Next generation DBMSs 
are expected to gravitate more and more towards . . . 

...day) operation. 

In order to handle high transaction rates, future DBMSs have to use 
highly concurrent algorithms for managing often-used auxiliary data 
structures like indices. To better understand the performance of 
concurrency control algorithms for index access, we first compare the 
performance of B-tree concurrency control algorithms using a simulation 
model of a centralized DBMS. Our performance study compares a. . . 

...structures, and workloads. Based on the performance results, we 
characterize how specific details of a concurrency control algorithm can 
enhance or reduce concurrency . 

On-line DBMS utilities are an important step towards achieving the 
goal of 24 $\times$ 7 operation for very large databases . This thesis 
addresses issues involved in executing on-line utilities by developing 
several new algorithms for on-line index construction. These algorithms 
each permit an index to be built while the corresponding data is 
concurrently accessed for reads and writes . A comprehensive performance 
study of the proposed on-line index construction • algorithms is used to 
determine the best candidate for use in a DBMS. 

Applying the techniques used for on-line index construction to query 
processing leads to a new, highly concurrent method of query execution 
called compensation-based query processing. In this new approach to query 
processing, concurrent updates to any data participating in a query 
are communicated to the query's on-line query processor , which then 
compensates for these updates so that the final answer reflects changes 
caused by the updates . Very high concurrency is achieved by locking 
data only briefly, at the tuple-level, while still delivering 
transaction-consistent answers to queries. 



